Channel Metrization
نویسندگان
چکیده
We present an algorithm that, given a channel, determines if there is a distance for it such that the maximum likelihood decoder coincides with the minimum distance decoder. We also show that any metric, up to a decoding equivalence, can be isometrically embedded into the hypercube with the Hamming metric, and thus, in terms of decoding, the Hamming metric is universal. keywords: Coding Theory; Hypercube Embeddings; Maximum-likelihood Decoding; Minimum Distance Decoding.
منابع مشابه
Weak Bases and Metrization
Several weak base (in the sense of A. V. Arhangel'skiT) metrization theorems are established, including a weak base generalization of the Nagata-Smirnov Metrization Theorem.
متن کاملSome Characterizations of Developable Spaces
Two characterizations of developable spaces are proved which may be viewed as analogues, for developable spaces, of the Nagata-Smirnov metrization theorem or of the "double sequence metrization theorem " of Nagata respectively.
متن کاملNagata-Smirnov Metrization Theorem.nb
Introduction: The Nagata-Smirnov Metrization theorem gives a full characterization of metrizable topological spaces. In other words, the theorem describes the necessary and sufficient conditions for a topology on a space to be defined using some metric. As a motivational example, consider the discrete topology on some space (every subset of the space is open). Though it might not be apparent to...
متن کاملSampling and efficiency of metric matrix distance geometry: a novel partial metrization algorithm.
In this paper, we present a reassessment of the sampling properties of the metric matrix distance geometry algorithm, which is in wide-spread use in the determination of three-dimensional structures from nuclear magnetic resonance (NMR) data. To this end, we compare the conformational space sampled by structures generated with a variety of metric matrix distance geometry protocols. As test syst...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1510.03104 شماره
صفحات -
تاریخ انتشار 2015